//
/******************************************************
        File name:    main.c
        Author:       Bitat (陆叁柒)  
        Gitee :       https://gitee.com/bitat
        Email :       737166381@qq.com
        History:      2023/1/10
*******************************************************/
 
//条件：  求最大公约数            
//1.确定最小值 2.同时对最小值取余 判断是否为0 3.最小值-1                   
//更相减损法            
#include <stdio.h> 
#include <math.h>

int main()
{
    int a = 0;
    int b = 0;
    int k = 0;
    scanf("%d %d",&a,&b);
    while ((k = a % b))
    {
        a = b;
        b = k;
    }
    printf("%d\n",b);
    return 0;
}

//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%d %d",&a,&b);
//    int min = (a < b ? a : b);
//    while (1)
//    {
//        if(a % min == 0 && b % min == 0)
//        {
//            break;
//        }
//        min--;
//    }
//    printf("%d\n",min);
//
//    return 0;
//}

//int main()
//{
//    int i = 0;
//    int j = 0;
//    int count = 0;
//    for(i = 101; i < 200; i+=2)
//    {
//        for(j = 2; j <= i; j++)
//        {
//            if(i % j == 0)
//            {
//                break;
//            }
//        }
//        if(i == j)
//        {
//            printf("%d ",i);
//            count++;
//        }
//    }
//    printf("\ncount = %d\n",count);
//
//    return 0;
//}

//int main()
//{
//    int year = 0;
//    int count = 0;
//    for (year = 1000; year <= 2000; year++)
//    {
//        if (((year % 4 == 0) && (year % 100 != 0)) || (year%400 == 0))
//        {
//            printf("%d ",year);
//            count++;
//        }
//    }
//
//    printf("\ncount = %d\n", count);
//
//    return 0;
//}

//int main()
//{
//    int y = 0;
//    int count = 0;
//    for(y = 1000; y <= 2000; y+=2)
//    {
//        if(y%4 == 0)
//        {
//            if(y%100 != 0)
//            {
//                printf("%d ",y);
//                count++;
//            }
//        }
//        if(y%400 == 0)
//        {
//            printf("%d",y);
//            count++;
//        }
//    }
//    printf("\ncount = %d\n",count);
//    return 0;
//}

